Fire Punch diễn ra trên một Trái Đất đã trở nên đóng băng và cằn cỗi, được cho là dưới bàn tay của một người được gọi là Phù thủy Băng giá. Phù thủy là một trong số ít người sở hữu khả năng đặc biệt được gọi là "phước lành". Nhân vật chính Agni là một cậu bé có phước lành tái sinh, cùng với em gái Luna. Họ giúp đỡ các trưởng lão trong làng sinh sống bằng thịt cánh tay bị cắt đứt của Agni. Một ngày nọ, ngôi làng của họ được viếng thăm bởi một người có phước lành tên là Doma, người đề nghị đưa Agni đến thành phố Behemdorg của anh ta. Doma, chán ghét việc thực hành ăn thịt đồng loại của họ, đã thiêu sống cư dân bằng ngọn lửa không thể dập tắt của mình. Luna, người có khả năng tái sinh chậm hơn, bị khuất phục, nhưng không phải trước khi cầu xin Agni "sống".

Liên tục bốc cháy, cơ thể của Agni bị phá vỡ và tái sinh, khiến anh đau khổ. Trong tám năm, anh đã kiểm soát lại được cơ thể của mình và thề sẽ trả thù Doma. Agni tình cờ bắt gặp một đoàn nô lệ đến Behemdorg và giết chết những người lính. Một cậu bé tên Sun nghĩ rằng Agni là một vị thần và đi theo anh. Sau đó, nhiều binh lính khác tìm thấy Agni, và một trong số họ, Judah, một người có phước lành và có vẻ ngoài giống như Luna, chặt đầu ạnh. Họ đưa anh đến Behemdorg, và Sun bị trói và bị bắt tạo ra điện cho thành phố. Doma ăn năn xin Agni tha thứ, nhưng không cho phép Agni giết anh.

Judah quyết định tìm cách giết Agni dường như bất tử bằng cách ném cái đầu bị cắt rời của anh xuống biển, và cô bắt một chuyến tàu đến đó. Ngoài ra trên chuyến tàu còn có Togata, một người đam mê diện ảnh có phước lành tái sinh đã chú ý đến Agni, nhằm biến anh thành chủ đề của một bộ phim với tư cách là đạo diễn. Togata giết tất cả những người lính Behemdorg trên tàu, cứu một cô gái tên là Neneto khỏi bị cưỡng hiếp và biến cô trở thành nữ quay phim. Agni đồng ý để Togata quay phim sự trả thù Doma của anh để đổi lấy sự huấn luyện.

Tại Behemdorg, Agni quyết định giải phóng các nô lệ. Trong khi đang chiến đấu với các phước lành của Behemdorg, ngọn lửa của Agni thiêu rụi thành phố và giết chết cư dân. Agni đánh bại những người có phước lành và các nô lệ được vận chuyển bởi một đồng minh. Judah, người không còn cần phải duy trì vẻ ngoài của sự mặc khải thiên thượng, tự thiêu mình bằng ngọn lửa của Agni, nhưng bị chặn lại khi Phù thủy Băng giá chặt đầu cô.